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Abstract 

Symmetric Informationally Complete Positive Operator Valued Measures (usu- 
ally referred to as SIC-POVMs or simply as SICS) have been constructed in 
every dimension < 67. However, a proof that they exist in every finite dimen- 
sion has yet to be constructed. In this paper we examine the Galois group of 
SICs covariant with respect to the Weyl-Heisenberg group (or WH SICs as we 
refer to them). The great majority (though not all) of the known examples 
are of this type. Scott and Grassl have noted that every known exact WH SIC 
is expressible in radicals (except for dimension 3 which is exceptional in this 
and several other respects), which means that the corresponding Galois group 
is solvable. They have also calculated the Galois group for most known exact 
examples. The purpose of this paper is to take the analysis of Scott and Grassl 
further. We first prove a number of theorems regarding the structure of the 
Galois group and the relation between it and the extended Clifford group. We 
then examine the Galois group for the known exact fiducials and on the basis of 
this we propose a list of nine conjectures concerning its structure. These conjec- 
tures represent a considerable strengthening of the theorems we have actually 
been able to prove. Finally we generalize the concept of an anti-unitary to the 
concept of a (/-unitary, and show that every WH SIC fiducial is an eigenvector 
of a family of g-unitaries (apart from dimension 3). 
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1. Introduction 

Symmetric informationally complete positive operator valued measures, or SIC- 
POVMs as they are often called, or SICs as we shall call them in this paper, have 
attracted much interest in recent years p~M51J . SICs are important practically, 
with applications to quantum tomography [27-30 ], quantum cryptography [311435] . 
quantum communication [361440] , Kochen-Specker arguments [41] . high precision 
radar [12-05 an d speech recognition [45] (the last two applications being classical) . 
They are important from a mathematical point of view, as giving insight into the 
geometrical structure of quantum state space [52] . They have a connection with 
the theory of Lie Algebras [23] and, at least in dimension 3, a connection with the 
theory of elliptic curves [ll | l24 j . They are important from a foundational point of 
view, playing a central role in the qbist approach to the interpretation of quantum 
mechanics [46IH5] . SICs have been realized experimentally ;34, 49 , and further 
experiments have been proposed [50J[ST] . They have been calculated numerically 
for every dimension < 67 and exact solutions have been constructed for dimensions 
2-16, 19, 24, 28, 35 and 48 (see ref. [19] for a comprehensive listing of solutions 
known in 2010 and refs. [25,26 for the exact solutions in dimensions 16 and 28). 
There are therefore grounds for conjecturing that SICs actually exist in every finite 
dimension. However, in spite of strenuous efforts by many investigators over a 
period of more than 10 years the question is still undecided. 

In this paper we will exclusively be concerned with SICs which are covariant 
with respect to the Weyl-Heisenberg group [IHl] — WH SICs as we will call them. 
The vast majority of known SICs are of this type; moreover it has been shown |20j 
that in prime dimensions WH SICs are the only possible group covariant SICs. 

The purpose of this paper is to examine the Galois symmetries [53H58] of WH 
SICs, and the relation between these and the Extended Clifford Group. Galois 
theory as it applies to a finite field plays an important role in the theory of mutually 
unbiassed bases [59]. So to avert a possible misunderstanding let us stress that 
what concerns us here is, not that, but Galois theory as it applies to an infinite 
field. That the Galois symmetries might be interesting is suggested by the fact 
that the known exact SIC fiducial projectors are all expressible in radicals (apart 
from dimension 3 which is exceptional in several respects, not the least of which is 
that it admits WH SICs for which the projectors involve numbers which are not 
only not expressible in radicals, but are even transcendental). It follows that the 
Galois group of the field generated by the matrix elements of the fiducial projectors 
must be solvable 53 58 (dimension 3 excepted). To see why that is surprising 
consider the defining equations for a WH SIC fiducial vector. These are a system of 
multivariate quartic polynomials in the real and imaginary parts of the components. 
The standard method for solving such a system of equations is to construct a 
Grobner basis [3, 5, 12, 19, 60 , which reduces the problem to successively solving a 
series of univariate polynomial equations. However it usually turns out (and does 
turn out in the case of the SIC problem) that the equations in a single variable 
are of much higher degree than the multivariate equations with which one started. 
Since the generic univariate polynomial equation of degree > 4 is not solvable in 
radicals, one would not a priori expect the solutions of a system of multivariate 
quartic equations to be solvable in radicals. The fact that the known exact SICs 
nonetheless are expressible in radicals (dimension 3 excepted) is therefore a very 
interesting datum concerning them. Another striking fact about the known exact 
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solutions is that, although the solutions themselves are very complicated, often 
running to several pages of print-out, the field generators out of which the solutions 
are constructed are comparatively simple. If one looks at the expressions for the 
field generators in Tables [2] and [3] in Appendix [3] it will be seen that none of 
them involve integers > 10 4 , and most of them only involve integers much smaller 
than that. Also, aside from the generators = cos ^ or sin ^ (the t generators in 
Table [2] here, as everywhere else in this paper, d denotes the dimension), they are 
all constructed by taking square roots or cube roots. This is unexpected, since the 
polynomials in the Grobner basis tend to have (in the words of Scott and Grassl [T9"] ) 
"large degrees and huge coefficients" (~ 10 200 for dimension 11). Finally, the Galois 
groups tabulated by Scott and Grassl all have a normal series [53H58] of the form 



where e is the identity, H and G/H are Abelian, and the index [G : H] = 2. It 
could be said that the Galois group is not only solvable: it is a solvable group 
of a particularly simple kind. We should remark that for dimension 14 the above 
statement does not hold for the group as it is given by Scott and Grassl. However, 
there is an error in ref. [19] at this point (as originally noticed by Jon Yard [61]); 
when that error is corrected it is found that the statement does hold. We should 
also remark that the field extension for which Scott and Grassl construct the Galois 
group does not always coincide with the field extension considered in this paper. 
However the Galois groups we calculate all have a normal series of the kind just 
described. 

The purpose of this paper is to take the analysis of Scott and Grassl further. 
After a brief review of relevant background material in Sections [2] and [3] we begin, 
in Section [4] by proving a number of general results concerning the Galois group of 
a WH SIC. In Section [5] we describe the subfields corresponding to the subgroups 
introduced in Section [4] In Section [6] we prove a structure theorem for the Galois 
group of an arbitrary WH SIC. In Section [7] we examine the Galois groups of the 
known exact fiducials for d > 4 and on the basis of this propose nine conjectures 
which strengthen the statements proved in Sections HHB] In Section[8]we make some 
further observations concerning the known exact fiducials for d > 4. In Section [5] 
we introduce the concept of a g-unitary. This is a generalization of the concept of 
an anti-unitary in which the role of complex conjugation is played by an arbitrary 
Galois automorphism which commutes with complex conjugation. We show that 
every WH fiducial projector is a joint eigenprojector of a group of g-unitaries (except 
for dimension 3). Finally, in Section [TUl we discuss the fiducials in dimension d = 2 
and 3 which are, in several respects, exceptional. 

We conclude this introductory section by drawing the reader's attention to two 
particularly striking points to emerge from our analysis. Let II be a fiducial pro- 
jector. Let E be the smallest normal extension of Q containing the standard basis 
matrix elements of n and r = — e~r. E only depends on the extended Clifford 
group orbit to which n belongs. It turns out that if d > 3 then E is an Abelian 
extension of the real quadratic field 



for all 27 extended Clifford group orbits on which an exact fiducial is known. The 
fact that the E is an Abelian extension of a quadratic field is already suggested by 



(e) < H < G 



(1) 




(2) 
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the result of Scott and Grassl mentioned above. Our result goes further than that 
since it suggests that there is a simple formula for a generator of the quadratic field. 

The second point to which we wish to draw the reader's attention is another 
conjecture regarding the structure of the Galois group. The 27 orbits for d > 3 
on which an exact fiducial has been calculated comprise 9 doublets (pairs of orbits 
connected by a Galois automorphism) and 17 singlets (orbits closed under the action 
of the Galois group). Let S be the Galois group of E over Q. We find that in all 27 
cases 9 has the normal series 

(e) < So < S (3) 

with So i S/So both Abelian and 

So = Z 2 © K (4) 

S/S — < ^ 2 orbit is a singlet 

[ Z2 © 1*2 orbit is one of a doublet 

The group K is defined in Section [7J For now suffice it to say that K is given in 
terms of the subgroup of the extended Clifford group having IT as an eigenprojector. 
Of course, a knowledge of the quotient groups in a normal series does not amount to 
a knowledge of the group itself. However, if the conjecture this result suggests held 
generally it would be fair to say that we could tell a great deal about the structure 
of the Galois group just from a knowledge of the extended Clifford symmetries, 
without first having to calculate an exact fiducial. 

2. Extended Clifford Group and WH SICs 

The purpose of this section is to briefly review some relevant facts concerning the 
extended Clifford group and WH SICs. For proofs and further details see refs. [4119) . 

Let |0), . . . \d — 1) be the standard basis in dimension d. Define the operators X 
and Z by 

X|r> = |r + 1) (6) 
Z\r)=r 2r \r) (7) 

where addition of ket-labels is mod d and r = — e"^. The Weyl-Heisenberg dis- 
placement operators are then defined by 

Dp=T PlP2 X Pl Z P2 (g) 

where p = ( p\ ) . We have 

D p D q = T^>£) p+q D l= D -P ( 9 ) 

for all p, q, where (•, •) is the symplectic form 

(p,q) =P2<7i -P152 (10) 

The Dp are a basis for operator space. An arbitrary operator A has the expansion 
A^J2 A p D p A p = ±Tr(ADb (11) 



Let 



d odd 
d even 



(12) 
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We then define the group ESL(2, Zj) to be the set of all matrices 

7 S 



(13) 



such that a, /3, 7, 5 € Zj and DetF = ±1 (mod d). We call matrices whose 
determinant = 1 (respectively —1) symplectic matrices (respectively anti-symplectic 
matrices). The set of symplectic matrices form the symplectic group, denoted 
SL(2,Zj). We refer to ESL(2,Zj) as the extended symplectic group. 

We associate to each symplectic matrix (respectively anti-symmetric matrix) F 
a unitary (respectively anti-unitary) Uf as follows: 

(1) If 

fj GSL(2,Z d -) (14) 

is a prime matrix [3] (i.e. if /3 is relatively prime to d) we define 

U F = ^y T ^ 1 (fr 2 -^W)| r)(s | (15) 

where /3 _1 is the unique element of Z^ such that = 1 (mod d) (not 

the rational number 1//3). 

(2) For each non-prime matrix F € SL(2, Z^) we make a fixed but arbitrary 
choice of a pair of prime matrices F\ , F2 such that 

F = FxF 2 (16) 

(it is shown in ref. [I] that such a pair always exists). We then define 

U f = U Fi Uf 2 (17) 

(3) For 

J=(l ^ €ESL(2,Z d -) (18) 

we define t/j to be the anti-unitary which acts by complex conjugation in 
the standard basis: 

r 

for all \tp). 

(4) For every other anti-symplectic matrix F £ ESL(2,Z ( j) we define 

U F = UfjUj (20) 

It is shown in ref. [4] that with these definitions 

U F D p U F = D Fp (21) 

for all F, p, and that the map F — » t/p is a projective representation of ESL(2, Zj), 
so that 

U FiF2 =U Fi Uf 2 and Up^Up., (22) 

for all Fi,F2,F (where = means "equals up to a phase" ) . 
We define 

GL(rf) = {e^DpUp : t e K, p e Z d x Z d) F e SL(2, Zj)} (23) 
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and 

ECL(d) = {e^D p U F : £ e R, p e Z d x Z d , F e ESL(2, Zj)} (24) 

We refer to CL(d) as the Clifford group and to ECL(d) as the extended Clifford 
group. 

In the sequel we will need the following fact, proved in ref. [4]: 

Theorem 1. If d is odd D v Up=I if and only if p = (mod d) and F — (mod 
d). If d is even D p IIf=I if and only if 

|) (mod d) (25) 

F ={ 1+ td r<1 l + rd) ( m ° d2( V W 

for suitable integers r, s, t = or I. 

A SIC in dimension d is specified by a set of d 2 rank-1 projectors III, . . . , Hd 2 
with the property 

Tr(n r n s ) = ^±±± (27) 
It follows from this property that the II r are linearly independent and that 



n r = dl (28) 



implying that the operators 4Hi , . . . , gllrfa are an informationally complete POVM. 
This POVM is the SIC. 

In a WH SIC the projectors are obtained by acting on a single projector IT (called 
the fiducial projector) with displacement operators, according to the prescription 

n p = d v tidI (29) 

One has 

n=|V>)M (30) 

for some normalized vector In many situations it is convenient to work with \ip) 
rather than IT. However, if one is specifically interested in the Galois symmetries 
there are some disadvantages to that. The vector is defined in terms of the 
matrix elements of IT by 

r ,>o 



|V>) = - 7 =_2>|n|0)|r) (31) 



where e l ° is an arbitrary phase. It can (and often does) happen that the factor 
v/ (0|IT|0) is not in the field generated by the components of IT. So the field generated 
by the components of \ip) will typically be larger than the field generated by the 
matrix elements of IT. Moreover the arbitrariness of the phase means that the field 
generated by the components of \ip) is not unique. For these reasons we will work 
exclusively in terms of the fiducial projector. 

The unitaries and anti-unitaries in ECL(o!) take WH fiducials to WH fiducials. 
We refer to 

{UTIU U . U G ECL(d)} (32) 
as the ECL(ii) orbit of n or, when there is no risk of confusion, simply as the orbit 

of n. 







Let 

S n = {Ue ECL(d) : UTSf = n} (33) 
be the stability group of EL It is a striking, though so far unexplained, fact [4l[T9] 
that for every known WH fiducial (exact or numerical) Sri contains a unitary 

D P U F (34) 

with F 7^ I and Tr F = —1 (mod d) (if d ^ 3 it is enough to require that Tr F = —1 
(mod d) as it is then automatic that F ^ I). D p Uf is order 3 up to a phase. We 
refer to D p Uf as a canonical order 3 unitary, and to F as a canonical trace — 1 
symplectic. The majority [19] of orbits for which a fiducial has been calculated 
(exact or numerical) contain a fiducial stabilized by the canonical order 3 unitary 
Uf , where 

2:1) <*> 

We will refer to such orbits as type z. When d = 9k + 3, for some positive integer 
k, orbits have also been calculated [19] which contain a fiducial stabilized by the 
canonical order 3 unitary L/f„ i where 

We refer to such orbits as type a. Observe that, although the unitaries Uf m , Uf^ 
are always order 3 up to a phase, the symplectics F z and F a are order 6 when d is 
even. Observe, also, that F z and F a are not conjugate [ZlIIH], so it cannot happen 
that an orbit is both type z and type a. 

Another significant fact about the orbits for which a WH fiducial has been cal- 
culated (exact or numerical) is that there is always a fiducial on the orbit for which 
Sn consists entirely of unitaries/anti- unitaries of the form e l ^Up- We will say that 
the stability group of such a fiducial is displacement-free. For such fiducials we 
define 

S n = {F € ESL(2, Z d ) : U F G S n } (37) 

If 

(1) Su contains a canonical order 3 unitary 

(2) Sn is displacement-free 

we say that II is simple . Simple fiducials will play an important role in the sequel. 

3. Galois Theory 

A reader who is unfamiliar with Galois theory may consult (for example) one or 
more of refs. [53-58J. The brief review which follows is not intended as a substitute 
for these texts. It may, however, be useful to the reader who has studied Galois 
theory in the past, but would like to be reminded of the basic facts. It may also be 
useful to a reader who has no previous knowledge of Galois theory, as indicating 
the minimum he or she will need to know in order to understand this paper. 

In the following we only consider fields which contain Q as a subfield and are 
themselves subfields of C. Let F be such a field, and let u be any complex number. 
We define ¥(u) to be the smallest field containing F and u. We say that u is the 
generator of the extension field F(u). Suppose that u is algebraic over F (i.e. a 
root of some polynomial with coefficients in F). Let 

p(x) = x n + c„_ia; n - 1 + • • • + c (38) 
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be the minimal polynomial of u over F: i.e. the polynomial of lowest degree with 
all coefficients e F and leading coefficient = 1 having u as a root. Then 

¥{u) = {a + a\u H h a^iw™" 1 : a , . . . a„_i G F} (39) 

One sees from this that F(w) can be regarded as a vector space over F. Its dimension 
n is called the degree of ¥{u) over F, denoted [¥(u) : F]. 

We can generalize this to the case of several generators by defining F(ui, . . . , u m ) 
to be the smallest field containing the field F and the numbers u\, . . . ,u n . One can 
build up the field by appending the generators successively: 

F(«i, . . . , um) = (-.. {(F( Ul ))(u 2 ) . . • ){u m ) (40) 

The order in which one takes the generators when performing this construction is 
irrelevant. The degree of the extension (its dimension regarded as a vector space 
over F) is then given by 

[F(ui, . . .,u m ) : F] = [F(«i, . . . ,u m ) : F(ui, . . .,u m -i] 

x [F(ui, . . . , u m -i) : F(ui, . . . , u m - 2 )] 
x . . . 

x [F(mi) : F] (41) 

A field extension obtained in this way, by appending a finite set of algebraic num- 
bers, is said to be finitely generated and algebraic. In the following all field ex- 
tensions will be assumed without comment to be of this kind. Let us note that 
algebraic extensions have the property that, not only the generators, but every 
element is algebraic over F. 

Let F C F' C F" be a tower of field extensions. Then 

[¥" : ¥} = [¥" :¥'}[¥': F] (42) 

Let ¥(ui, . . . , u m ) be an extension of F. Let Pj(x) be the minimal polynomial 
of uj over F. The extension is said to be normal if Pj(x) fully factorizes over 
¥(ui, . . . , Um) for all j, in which case we write F < F(ui, . . . , u m ). Thus Q(2j) is 
not a normal extension of Q (because x — 2 does not fully factorize over Q(2*)). 
On the other hand Q(2*,i) is a normal extension of Q. It should be observed that 
the relation of being a normal extension is not transitive: if F < F' and F' < F" it 
is not always the case that F < F". On the other hand if - ¥" it is always the 
case that F' < F" (though not always the case that F <\ ¥') for every intermediate 
field F' {i.e. for every field F' such that FCF'C F"). 

Suppose F < F' and let f(x) be any irreducible polynomial with coefficients in F. 
Then if F' contains one of the roots of f(x) it contains them all. One consequence 
of this which will be important to us is that a normal extension of the rationals is 
closed under complex conjugation (since z* is a root of the minimal polynomial of 
z over the rationals for every algebraic number z). 

Let F' be an extension of F. A Galois automorphism of F' over F is a bijective 
mapping g : ¥' — > F' with the properties 

(1) g(zi + z 2 ) = g(zi) + g(z 2 ) and g{z\z 2 ) = g(zi)g(z 2 ) for all z\, z 2 e ¥' . 

(2) g(z) = z for all z e ¥. 

The group of all such automorphisms is called the Galois group of F' over F and is de- 
noted Sf(F'). An arbitrary clement of F' = F(«i, . . . , u m ) can be written as a linear 
combination of monomials of the form u^ 1 . . . u^ with coefficients in F. It follows 
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that a Galois automorphism g is fully specified by the numbers g(ui), . . . ,g(u m ). 
Also g(uj) is a root of the minimal polynomial of Uj over F for all j. Using these 
two facts it is straightforward to determine the Galois group in any given case (con- 
ceptually straightforward, that is — the actual calculations can be tedious, and for 
the ones in this paper we relied heavily on the computer algebra package Magma) . 
If F' is a normal extension of F then the order of Sf(F') is [F' : F]. 

Let Lq be the set of subgroups of Sf(F') and let £f of be the set of intermediate 
fields (i.e. the set of fields K such that FCKC F'). Lq and Lr are lattices when 
partially ordered by set inclusion. For each H 6 define Kh e £f by 

I fl = {zeF': h(z) = z MheH} (43) 

Kh is called the fixed field of H. For each l££f define £/k € &G by 

H K = Sk(F') (44) 

The maps H — > Kh and K — > Hi& are order reversing: 

H 1 CH 2 => K Hl D K H2 (45) 

KiCl 2 =^ H Kl D H K2 (46) 

Now suppose that F' is a normal extension of F. Then the maps H — > Kh and 
K — > He. are mutually inverse bijections: 

K HtL = K H Kh =H (47) 

for all K G Lf and H £ Lq. This pairing between subgroups and intermediate 
fields for a normal extension is called the Galois correspondence. The Galois corre- 
spondence takes normal subgroups to normal extensions of the base field, and vice 
versa: 

H<Sr(V) F < Kh (48) 

(note that K H < V whether H is normal or not). If H < Sf(F') each g e 9 F (F') 
restricted to Kh is a Galois automorphism of Kh over F. This gives us a natural 
isomorphism 

Sf(Kh) £ S F (F')/H (49) 
A number is said to be expressible in radicals if it can be constructed recursively 
from the rationals by taking sums, products, and rational powers. If the generators 
of F = Q(ui, . . . , u m ) are expressible in radicals then so is every element of F. The 
necessary and sufficient condition for this to be true is that Sq(F) be a soluble 
group — i.e. that Sq(F) have a normal series 

H = (e) < H x < ■ ■ ■ < H n = 3q(F) (50) 
such that the quotient groups Hi/Hq, H2/H1, . . . H n /H n _i are all Abelian. 

4. Action of the Galois group on a fiducial projector 

In this Section we discuss the action of the Galois group on a fiducial projector. 
Let LI be a WH SIC fiducial, and let E be as defined in the Introduction. E is not 
guaranteed to include y/d (though it turns out that in practice it often does — see 
Table [5] in Appendix [AJ. Consequently it is not guaranteed to include the standard 
basis matrix elements of the unitaries Uf- This can be inconvenient. We will 
therefore work with the field 

E = E(v / d) (51) 
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and only apply our results to the field E at the end of our calculations. E is a 
normal extension of Q (this is immediate if \fd G E as then E = E; otherwise it 
is a consequence of the fact that the minimal polynomial of \fd over E factorizes 
completely over E). 

With a slight abuse of notation we will say that a linear operator T is in a field 
F and write 1 .:' if its standard basis matrix elements all G F. We say that an 
anti-linear operator T is in F and write r € F if the linear operator TUj G F. The 
arbitrary phase in Eq. ([24]) means that the elements of ECL(d) do not all G E. 
However it is easily seen that D p Uf G E for all p, F. So every element of ECL(d) 
is equal to an element of 

ECLg(d) = {U G ECL(d) : U G E} (52) 

up to a phase. The product of any two elements of ECLg(d) is in ECLg(d). Also 
the fact that E is a normal extension of the rationals, and therefore closed under 
complex conjugation, means that U' G ECLg(d) whenever U G ECLjg(c?). So 
ECLg(d) is a group. 

It is straightforward to verify that if II' is another fiducial on the same orbit as 
II then IT G E. So E only depends on the orbit, and not on the particular fiducial 
used to define it. Let 9 = 9q(E) be the Galois group of E over Q. For each g G 9 
and linear operator T G E define 

g(r) = ^2g({r\r\ S ))\r){s\ (53) 

r,s 

If r is an anti-linear operator £ E define 

g(T) = g(TUj)Uj (54) 

Let g c be complex conjugation (guaranteed to be in 9 because E is a normal exten- 
sion of Q) and let 9 C Q 9 be the centralizer of g c . If g G 9 C we have 

5 (L 1 r 2 ) = 5 (ri) 5 (r 2 ) 5 (r f ) = 5 (r) f (55) 

for all ri,r2,r G E, linear or anti-linear (note that in general neither of these 
statements is true if g ^ 9 C ; however if Fx is linear then g^I^xTa) = g(Fi)g(r 2 ) even 
when g £ 9 C ). 

For each g G 9 let k g be the unique integer in the range < k g < d which is 
relatively prime to d and is such that 

g(r) = T fc * (56) 

Let 

H g =(l fc °J GGL(2,Z d -) (57) 

We then have 

Theorem 2. For all g € 9, p G l? d , F G ESL(2,Zj) 

g(D p ) = D HgP g(U F ) = U HgFH -i (58) 

where = means "equals up to a phase". 
Remark. This is a generalization of the formulae 

g c (D p ) =D Jp 9c{Uf)=U jfj (59) 
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Proof. The first statement is immediate. To prove the second suppose, to begin 

a f) ' 

7 <5 



with, that F = ( °f $ ) is a prime matrix £ SL(2, Zj). Then 



U, 



F 



1 ^ r /3- 1 (5r 2 -2, S W)| r)(s | (60) 



Consequently 

g(U F ) =± 1 ^ r ^^C^- 2 -W)| r)(s | = (61) 

If, on the other hand, F is a non-prime matrix £ SL(2, Zj) choose prime symplectic 
matrices i*i , F 2 such that J7f = U Fl Up 2 ■ Then 

g{U F ) = U HgFiH -iU HgF2H -i = U HgFH -i (62) 

Finally, if F is anti-symplectic 

g(U F ) = g(U FJ )Uj = U HgFJH ^Uj = U HgFHgl (63) 

where in the last step we used the fact that Fl~ x commutes with J. □ 

Theorem 3. If IT is a fiducial projector £ E and g £ Q c then 3(11') is also a 
fiducial projector. 

Proof. It follows from Eq. (f55j) that g(W) is a rank-1 projector and 



-, — r otherwise 

(2 + 1 



□ 



Now let So be the set of g £ Sc with the property that 3(11) is on the same orbit 
of the extended Clifford group as II. It is easily seen that So depends only the orbit 
and not on the particular fiducial II. For each g £ So choose a fixed (anti-)unitary 
U g £ ECLg(d) such that 

g(U) = U g UUl (65) 
There is some arbitrariness in this choice. Let 

S§ = S u n ECLg(d) (66) 

where fin is defined in Eq. (|33|) . Then we can replace U g with any other element 
of the coset U g S^. 

Theorem 4. So is a subgroup ofS c . We have 

U gig2 £gi{U a2 )U ai sl Ug-x £ g-^uDsl (67) 

for all 3i,32,3 € So- 
Proof. For all 31,32 £ So 

g l92 (U) = gi{U g2 Wl) = 9l (U 92 )U gi IlUl ( 9l (U g2 )y (68) 
So 3132 £ So and J7 gi92 £ 9i(U g2 )U gi S^. Also for all 3 G So 

H = g- 1 {UgTOJl) = g-\U g )g- l {U)(g-\U g )) ] (69) 
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implying 

.g- 1 (n) = 3 - 1 ([/t)n( ff - 1 (f/t)) t (70) 

So g- 1 G So and U g -, G ff" 1 ^)^. □ 

We conclude this section by showing that in the case of a simple fiducial (as 
defined in Section [2]) U g can be chosen to be of a particularly simple form: 

Theorem 5. Let II be a simple fiducial. 

(1) If d 7^ ( mod 3 ) then, for all g G 5a, we can choose U g to be of the form 

U g = U Fg (71) 

for some F g G ESL(2,Zj). 

(2) If d = ( mod 3 ) then, for all g G 5a, we can choose U g to be of the form 

U g = D Cig U Fg (72) 
for some F g G ESL(2,Zj) and unique q 9 £ x Zd smc/i £/iai 

q s = (mod d/3) (73) 
Proo/. Choose qje^x Z d , G ESL(2,Zj) such that 

5 (n)=£> q ,?7 F ,n4,£)t, (74) 

Then 

= Sf ( n) - fl q ,[/ F; SSf/t,^, (75) 

Now let L G <Sn be a canonical trace —1 symplectic (see Eq. (|3"T)) for the definition 
of 5n)- It follows from Eq. (|75|) that there exists M G Sri such that 

U HgLH ^=D^U FI U M U F ,D\, (76) 

After rearranging this becomes 

D H g LH- 1 d' g -q.' g U H g LH- 1 J* j|f - l F 1 ' 1 ^ 1 ( 77 ) 

In view of Theorem [T] 



(mod <i) if d is odd 

(mod |) if d is eve 

where L = H g LH~ 1 . Since TrL = Tr(L) = —1 we can write 



H - < = 1 n ^ -r ^ • (78) 

10 (mod |) if a is even 



/ 1 ) (79) 



7 —a — 1 
for some a, /3, 7 such that 

a 2 + a + £7 + 1 = (80) 

It is easily verified that 

'-{a + 2) -13 
-7 (a-1) 



(-£-/) = 3/ (81) 



implying 



3q' = I ° < ' m0d ^ if ^ iS ° dd (82) 

9 1 (mod |) if d is even 
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Case 1. Suppose d is not divisible by 3. Then Eq. ([82]) implies 

{0 (mod d) if d is odd 

(mod 7j) it d is even 

If d is odd the claim is now immediate. If, on the other hand, d is even we have 

<j = if] (84) 



with s, t = or 1. In view of Theorem [T] 

D«U F ,=U Fg (85) 

where 

So one can choose U g to be of the stated form in this case also. 



Case 2. Suppose d is divisible by 3. Then Eq. (1821) implies 

{0 (mod |) if d is odd , . 

n a di ■(,■ ( 87 ) 

(mod ^) if a is even 

If d is odd we can set q ff = , F g = F' . If, on the other hand, d is even we have 

/ (2j+3s)rf \ 

( (2 fc+ 6 3 f )J (modd) (88) 

where j, fc = 0, 1 or 2 and s, t = or 1. In view of Theorem[T] 

D^U FI =D^U Fg (89) 

where 

q 9 =(|) F.= (^ S f)F> (90) 



So one can choose U g to be of the stated form in this case also. 

It remains to show that q g is unique. Let D q / U F > be another possible choice for 
U g , with q^ satisfying the requirements stated in the theorem. Then 

D *7H*-*) U *7*Fi € Si (91) 
Since is displacement-free this means, in view of Theorem [TJ 



■ (mod d) if d is odd . 

' ' (mod |) if <i is even 



which is easily seen to imply q' = q g . □ 
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5. SUBFIELDS OF E 

Applying the Galois correspondence to the increasing series of subgroups 

(e) c g c 9c c g (93) 

we obtain the decreasing series of subfields 

E 2 E D E c D Q (94) 

where E , E c are the fixed fields of 9 , 9 C respectively. Applying the inverse map 
we find 

So = Se„(E) g c = S Ec (E) (95) 

In the Introduction we also introduced the field E. E is not guaranteed to contain 
\fd (although in practice it often does — see Table [3] in Appendix Consequently 
it is not guaranteed to contain all the unitaries and anti-unitaries Up. However it 
does contain every fiducial on the same orbit as il and so, like E, it only depends 
on the orbit and not on the particular fiducial used to define it. To see this observe 
that it follows from Eqs. (fTS"|) and (|17|) that every symplectic unitary Up can be 
written 

U f = \m f (96) 

0,2 

where the matrix Mp £ E and where r = 1 if F is a prime matrix, and = 
otherwise. So if II' is on the same orbit of ECL(d) as II we can write 

UD p M F TlMl.Dl detF = l 

\±D p M FJ g c (Il)Ml F Dl dctF = -l 

for some p, F, where II T is the transpose of II. Since E contains the displacement 
operators and is a normal extension of Q we conclude that II' £ E. 
Let !).. = 9e(E). Since each g £ Se fixes II it must also € 9o- So 

(e) c g E c g c g c c g (98) 

It turns out that this is a normal series with Abelian quotient groups for all the 
orbits for which an exact fiducial has been calculated with d > 3, and also for the 
three orbits for d < 3 analyzed in Section [TUJ However, we have not been able to 
prove that that must always be the case. In view of the Galois correspondence we 
also have 

EDEDE 3E C DQ (99) 
Now let 9 = 9q(E). The fact that E is a normal extension of E means 

g = {sk g& g} = g/g E (100) 

where g\g, is the restriction of g to E. Applying the Galois correspondence to the 
series 

E D E D E c 2 Q (101) 

we obtain the series 

(e) c g c g c c g (102) 

where 

g = Se„(E) = {g\ E : g £ %} S g /g E (103) 
g c = Se c (IE) = {g\ m : g £ 9 C } = 5 c /5e (104) 
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6. Structure theorem for the subgroups So and So 

In the Introduction we stated two conjectures regarding the structure of the 
Galois group. Unfortunately, we have not been able to prove these conjectures. 
However, we have been able to prove a weaker statement, which holds for any orbit 
on which there exists a simple fiducial. That is the subject to which we now turn. 
In this section it will always be assumed that II is a simple fiducial. 

We begin by considering the action of So on the overlaps 

Xp = Tr(UD p ) (105) 

Define 

S n = {(Det F)F : F e S n } (106) 

We have 

Lemma 6. Let G £ ESL(2,Zj). Then the following statements are equivalent 

(1) G G S n 

(2) XG P = X P for all p G Z| 
Proof. Suppose G e Sn- If Det G = 1 

XGp = Tr(UU G D p U G ) = Xp (i 07 ) 

while if Det G = -1 

XGp = Tr{HU_ GJ D_ Jp U^_ GJ )) 

= g c (Tr(g c (Tl)U_ JG D_ p ul JG ] 
= .g c (Tr(C/I G nC/_ G ^_ p )) 

= Xp (108) 

Suppose, on the other hand, G € ESL(2,Zj) is such that XGp = Xp f° r au P- Let 
s = Det G. Then it follows from Eq. (pi} that 

p&l 

d \ - 

= ^p^p 

P6Z| 

= IS J2 Xsp U sG-i D p U Ig-i 

= t / sG - 1 nc / s t G - 1 (109) 

SoGeS n . □ 

For each g G So let i 7 ^ and, when d = (mod 3), q s be as in the statement of 
Theorem [5l Define 

G g = (Det F g )F~ 1 H g (110) 
If d = (mod 3) also define r g G Z 3 x Z 3 by 

3fc 

r 9 = —fH- 1 ^ (mod 3) (111) 
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Note that G g £ GL(2,Zj) but is not necessarily an element of ESL(2,Zj). Let Nu 
be the normalizer of Sn considered as a subgroup of GL(2,Zj). We have 

Lemma 7. G g € Nu for all g £ S . 

Proof. We prove the theorem on the assumption that d = (mod 3). The proof 
when d ^ (mod 3) is essentially the same, though slightly easier as we do not have 
the factor Dq g in the expression for U g . It is easily seen that Nu is the normalizer 
of Sn as well as Sn- So it is enough to prove that G g is in the normalizer of Su- Let 
L be any element of Su- By the argument leading to Eq. ([77)) there exists M £ Su 
such that 

D H g LH- 1 q, -q g U H g LH- 1 F g M~ 1 Fg 1 =I ( 1 1 2 ) 

If d is odd it follows from Theorem [TJ that 

E g LH- x F g M- x F- x = I (113) 



Hence 



G LGZ 1 = M (114) 



Since L £ Su is arbitrary this implies G g £ Nu- If, on the other hand, d is even we 
have by the same theorem that 



HgLH-'qg - q g = & (mod d) (115) 



2 

H g LH- 1 F g M- 1 F- 1 =(^ + J d x * d rd ) (mod 2d) (116) 

for some r, s, £ = or 1. We also have 

H g LH-^- qg = l ^° dd J ^°(™ d3 ) ( 117 ) 

s s 4 S 4ff (mod |) d = 0(mod3) 1 ' 

It follows that s — t — and, consequently, 

GgLGg 1 = F~ 1 PF g M = PM (118) 

where 

and where we used the fact that P commutes with F g . The fact that Up=I means 
PM £ Su- So G g £ Nu in this case also. □ 

Theorem 8. For all g £ So an d p £ ^ x 

^)=h p P > d /Vr*,% (i2o) 

[cr^ 9 ' p 'x<3p d = 0(mod3) 

where a = e^r and G is any element of the coset G g Sn- 
Proof. If d = (mod 3) 

g( Xp ) = Tr (£) qg [/ Fs n4 s £)t aJ D Hgp ) (121) 
_ /w-^- ff .P> Tr(lLD ! ) DetF, = 1 



-^^P>Tr( ffc (n)£> JF - lH9p ) DetF s 
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Det F g = 1 

Det F 9 = - 



Det F ff = 1 



H n ^-F-^ sP ) DetF s = -l 

} XG g p (122) 
If d 7^ ( mod 3) we find, by essentially the same argument, that 

g(x P ) = XG gP (123) 

Finally, for all H e Sn 

XG g Hp = XG 9 HG- x G g p = XG g p (124) 

where we used Lemma |B] and the fact that GgHG^ 1 E Sn (because G g € Nn). So 
we can replace G g with arbitrary G £ G g Sn in Eqs. (|122[) and (|123[) . □ 

Lemma 9. The map f: So — * Nn/Sn defined by 

f(g) = G g Su (125) 

is a homomorphism. 

Proof. We will prove the result on the assumption that d = (mod 3). The proof 
for d ^ (mod 3) is essentially the same, though somewhat easier because we do 
not have the factor D q in the expression for U g . 
It follows from Theorems [5] and 2] that 

D„ U F =D H „ Urr F rr-lDn U F U L 

19192 r 9192 -"91192 S1 i< 32 -H 31 ^91 r HI ^ 

D H !}1 q g . 2 +H !}1 F !}2 H sl 1 q gi ^Hg 1 Fg 2 H gi 1 F 91 L (126) 

for some L G Sjj- If d is odd it follows from Theorem [T] that 

F gi92 = H gi F 9i H g! F gi L (127) 
If, on the other hand, d is even it follows from the same theorem that 

H gi q g2 + H gi F g2 H g ^<i gi - q 9ig2 = (^j (mod d) (128) 

H gi F g2 H- 1 F gi LF-l 2 = ( 1+ td rd (mod 2d) (129) 

for some r,s,t = 0, 1. We also have 

H a +H F FT-ln a f° (mod d) d ^ (mod 3) 

H giqg2 + H gi F g2 H gi q 9l - q Sl52 - | q ^ ^ ^ q ^ g) (130) 

It follows that s = t — and, consequently, 

Pgig2 = H gi F g2 H gi F gi L' (131) 

where 



So 



I ' = I ( 1 "o rd l + °rdl^ S " 



ff / S2 ^ lf Sl = f 9 i^ (133) 
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for some M G Su in every case, irrespective of whether d is odd or even. Conse- 
quently 

G gi G 92 = Det(F gi )Det(F g2 )F- 1 H gi F g2 1 H g2 
= Det(F gig2 )Det(M)Ar 1 F g ' i ) )2 H gig2 
G 5nG 3152 (134) 
Taking account of the fact that G g Su = SuG g for all g we conclude 

(G gi Su)(G g2 Su) = (G gig2 Sn) (135) 

□ 

It follows from this result that So/ Si is isomorphic to a subgroup of Nu/Su, 
where 

5i = {ge5o-G g eSu} (136) 
is the kernel of the homomorphism /. We now examine the structure of Si- 

Lemma 10. Let be the orbit ofH and let 

CP = {g G So: S(r) = t" 1 and 0(11') = [/^n'C/lj Vn' G 0} (137) 

Then 

Si = SeUCP (138) 

Remark. is the set of all fiducials on the orbit of II, not just the simple ones. 
So this result means that Si depends only on the orbit, and not on the particular 
simple fiducial II featuring in the definition, Eq. (|136[) . 
The result also shows that Se C 2i- 

Proof. Let g G Si. Then G g G Su, implying that Det G g = ±1. In view of the 
relation G g = Det(F g )F~ 1 H g this means k g = Det(H g ) — ±1. 
Suppose k g = 1. Then H g = I and F g G Su, implying 

g(r) = t 3(11) = n (139) 

So g G Se- 

Suppose, on the other hand, k g = — 1. Then H g = J and F g G —JSu, implying 

,g(r) = r- 1 ,g(n) = U_jUUlj (140) 

Let II' be an ar bitrary element of 0. Then IT = D p U F IlU],Dl for some b , p. 
Consequently 

s(n') = D_ Jp u JFJ u_ J nul J u\ FJ Dl Jp = u_ J n'ul J (i4i) 

So 5 G CP. 

It follows that Si ^ Se U CP. To prove the reverse inclusion let g G Se U CP. If 
g G Se it can be assumed that F g — I. Also H g = I. So G g = I implying g G Si- 
If, on the other hand, g G CP it can be assumed that F g = — J. Also H g = J. So we 
again have G g = I implying g G Si- Consequently Se U CP C 2i- □ 

This result is easily seen to imply: 

Case 1: If Vd G E and CP is empty then 

Se = Si = (e) (142) 
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Case 2: If \fd e E and CP is non-empty then 

Se = (e) Si = (gi) (143) 

where g~\ is the unique automorphism such that 

5i(r)=T" 1 g 1 (n') = U_ j n'tf_ J (144) 

for all n'eo. 
Case 3: If \fd E and CP is empty then 

Se = Si = (52) (145) 

where g 2 is the unique automorphism such that 

52(t)=t g 2 (W)=IL' g 2 {sfd) = -sfd (146) 

for all n'eo. 
Case 4: If \fd E and CP is non-empty then 

Se = <0>) Si = (51,52) (147) 

where g 2 is as in case 3 and gi the unique automorphism such that 

ffiM^r- 1 g 1 (U') = U_ J U / ul J g 1 {Vd) = Vd (148) 

for all n'eo. 

It is also easy to see that, when defined, gi, g 2 are order 2 and g~\g 2 = g2§i- So 

Zi case 1 

Z 2 cases 2,3 (149) 

_ Z 2 © Z 2 case 4 

As we will see in the next section for each of the 27 orbits with d > 3 for which 
an exact fiducial is known CP is non-empty. So for these orbits only cases 2 and 4 
apply. 

Turning to the group So, observe that the fact that Se Q Si and the isomorphism 

So = So/Se (150) 
mean that / induces a homomorphism 

ft: So->#n/&i (151) 

with the property /e(<?|e) = /(<?)• It is straightforward to show that ker/g = Si, 
where 

Si = |(e) gi is not defined 

\(5i|e) ffi is defined 

We have thus proved the following structure theorem for the groups So, So : 

Theorem 11. There exists a subgroup K C Nu/Sn such that 

(1) In the normal series 

(e) < Si < So (153) 

(a) Si is isomorphic to Z\, Z 2 or 7L 2 © Z 2 

(b) S0/S1 = # 

(2) In f/ie normal series 

(e) < Si < So (154) 
(a) Si «s isomorphic to Z\ or Z 2 



5i cases 1,2 - 

Si = < 

^2 cases 3,4 
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(b) So/Si = K 

Finally, let Ei be the fixed field of Si. Then applying the Galois correspondence 
to the series 

(e) < Se < Si < So C S c C S (155) 

gives us the series 

E > E > Ei > E 2 E c 2 Q (156) 
7. Conjectures 

In this section we propose some conjectures suggested by a study of the known 
exact fiducials for d > 4 (we discuss the case d < 4 in Section [TUJ for the detailed 
analysis on which on the statements in this section are based see Appendix \K$. The 
orbits to which these fiducials belong comprise (using the classification of Scott and 
Grassl [19]) the 5 doublets 9a, 6, 11a, 6, 13a, 6, 14a, b, 16a, 6 and the 17 singlets 4a, 
5a, 6a, 7a, 76, 8a, 86, 10a, 11c, 12a, 126, 15d, 19e, 24c, 28c, 35j, 48j, where by a 
doublet we mean a pair of orbits related by a Galois automorphism (so Eo ^ E c ), 
and by a singlet we mean an orbit closed under the action of the Galois group (so 
Eo = E c ). That is 27 orbits in total. Exact fiducials for orbits 16a, 6 and 28c can 
be found in refs. [2"5"ll26j . exact fiducials for all the others can be found in ref. [T^] . 
In many cases these fiducials are not simple. The exact simple fiducials on which 
the calculations in this paper are based are available online at ref. [62) . 

In Section [6] we showed that the 3 leftmost inclusions in Eqs. (|155[) and (|156p 
are necessarily normal. We also proved a structure theorem for the groups So and 
So- The known exact fiducials for d > 3 suggest that it may be possible to prove 
some much stronger statements. Specifically, we find that, for all 27 known cases 
with d > 3, 

(1) Every inclusion in Eqs. (|155[) and (|156|) is normal: 

(e) < Se < Si < So < S c < S (157) 
E > E > Ei > E t> E c > Q (158) 



and, consequently, 



(2) Sc, Sc are Abelian. 

(3) For the extension E c t> 



(e) < Si < So < Sc < S (159) 



E c - Q(o) (160) 
S/Sc = S/Sc-Z 2 (161) 

where a is the square-root of the square-free part of (d — 3)(d + 1): i.e. the 
quantity 



a=V( d-3 K d + l) 
n 

with n the largest positive integer such that n 2 is a factor of (d— 3)(d+ 1). 
(4) For the extension E > E c 

z orbit is a singlet ^ 

orbit is one of a doublet 
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p in ~ c ip ~ J Zl orbit is a singlet 

S c /S = Sc/So = < (164) 
I Z 2 orbit is one 01 a doublet 

where p is a prime divisor of a 2 (i.e. a prime divisor of (d — 3)(d+ 1) having 
odd multiplicity). 

(5) For the extension Ei > Eo 

So/Si ~ So/Si s C n /5 n (165) 

where II is any simple fiducial on the orbit and Cn is the centralizer of §u 
considered as a subgroup of GL(2, Zj). This is a much stronger statement 
than Theorem II 1\ which only says that S0/S1, So/Si are isomorphic to a 
subgroup of Nji/Sn, without saying which particular subgroup. 

(6) For the extension E > Ei 

E = Ei(i) or Ei(iVd) (166) 
Si = Si/Se = Z 2 (167) 

(7) For the extension E > E 

- f IE VdeE , 

E = < _ V 168) 

|E(Vd) Vrf^E v ; 

Se = \z 2 Vd^E (169) 

(8) The series 

(e) < % < S (170) 
is normal, with So, S/So both Abelian and 

° ~ jz 2 ®Z 2 eCn/5n ^ E 

S/So = ° rbit iS a singlet (172) 

1 Z 2 Z 2 orbit is one of a doublet 

(9) The series 

(e) < So < S (173) 
is normal, with So, S/So both Abelian and 

So = Z 2 © Cn/Sn (174) 

S/So = \ 2 orbit is a singlet 

1 Z 2 © Z 2 orbit is one of a doublet 

Note that items [2] and [3] in this list together imply the statement made in the 
Introduction, that E is an Abelian extension of the real quadratic field Q(a). It is 
to be observed that the extensions E c > Q, Eo > E c , E > Ei, E > E are all degree 
2 at most, with Galois groups = Zi or Z 2 . By contrast the extension Ei > Eo is 
degree S> 2 and its Galois group = Cn/Sn is correspondingly richer. So it could be 
said, loosely speaking, that the most of the "meat" of the problem resides in the 
extension Ei > Eo. 

It is tempting to conjecture that the items on the above list hold generally, for 
every orbit with d > 3. And, indeed, for type z orbits we shall so conjecture. 
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However, to arrive at a plausible conjecture for type a orbits items El [8] and [9] need 
to be modified. 

For the statements in the list all to be true it is necessary that Su should be 
Abelian (since otherwise Cu/Su would not be defined). Assuming Su is Abelian it 
is also necessary that Cu/ Su should be Abelian (since otherwise S c would be non- 
Abelian). The first requirement does not present us with any obvious difficulties. 
Although Su is non- Abelian for the fiducials in dimensions 2 and 3, it is Abelian 
(in fact cyclic) for every orbit on which a fiducial (exact or numerical) has been 
calculated in dimensions d > 3. The conjecture that it is always Abelian for d > 3 
is therefore plausible. However, there is a problem with the second requirement, 
that Cu/Su is Abelian. 

The following lemma shows that if the orbit is type z there is no difficulty 
(provided that Su is Abelian) . 

Lemma 12. Let H be a simple fiducial such that Su is Abelian and contains a 
matrix F conjugate to F z . Then Cu consists of all matrices £ GL(2, Zj) which can 
be written in the form 

nl + mF (1 76) 

for some n, m € Zj. In particular Cu, and consequently Cu/ Su, are Abelian. 

Remark. This result means that we can write down the group Cu without knowing 
which, if any, matrices apart from F are in Su- 

Proof. Let Cf z be the centralizer of F z . The matrix 

G=( X V ) (177) 
\z wj 

commutes with F z if and only if 

F z GF~ l = G (f 78) 

which one easily sees to be equivalent to the condition z = —y and w — x + y. ft 
follows that Cf z consists of all matrices £ GL(2,Zj) of the form 

nl + mF z (179) 

for some n, m € Z^. By assumption 

F = HF.H- 1 (180) 

for some H G ESL(2,Zj). So Cp, the centralizer of F, consists of all matrices of 
the form 

nl + mF (181) 
for some n, m € Zj. The fact that Cf is Abelian means that Cp = Cu- □ 

For type z orbits we shall accordingly conjecture that the items on the above list 
hold as stated for every dimension > 3. 

The difficulty comes when we consider type a orbits. There are two such orbits 
on which exact fiducials have been calculated (namely 126 and 48g), and for both 
of those Cu/Su is Abelian. However, if one looks at other type a orbits, where 
only a numerical fiducial is known, one finds that there are cases where Cu/Su is 
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non-Abelian. For instance, in the case of the Scott-Grassl numerical fiducial on 
orbit 21e, the matrices 

ft - (2 J) ft - (S i) <-> 

both e (7n, but Gi«Sn and G2<Sn do not commute. 

The following lemma will help us to understand why Cn/Sri is Abelian for some 
type a orbits, but not for others. It will also help us to formulate a modified 
conjecture for type a orbits. 

Lemma 13. Let d = 9k + 3 for some positive integer k and let F € SL(2,Zj) 
be conjugate to F a . Let Cp be the centralizer of (F) considered as a subgroup of 
GL(2,Zj). Let G be any solution to the equation 3G = F — I. Then Cf consists 
of all matrices € GL(2, Zj) which can be written in the form 

nl + mG+^H (183) 
for some n,m e and arbitrary matrix H. 

Proof. We will prove the result for the case F — F a . The generalization to arbitrary 
F conjugate to F a is immediate. 
Let 

L=( 

z w 

Suppose L commutes with F a . Then L' = L — xl commutes with F a — L. So 



L=r !,)€GL(2,Z J ) (184) 



y \ ( 9fc + 6\ _ / 9/c + 6\ fO y 
z w-x) V12fc + 3 9k J\12k + 3 9k \z w-x 



(mod d) 
(185) 

or, equivalently, 

(4fc + l)y= (3k + 2)z (mod J/3) (186) 

Zky= (3k + 2)(w-x) (mod J/3) (187) 

(4k + l){w-x) =3kz (mod J/3) (188) 

Using the fact that — 3(4fc + 1) = 1 (mod d) we deduce that 

L = xI + zQ _( 3 V_ 2 2) ) (mod J/3) (189) 

= xl - 3zG (mod J/3) (190) 

where 



satisfies 3G = F a — I. 

Suppose, on the other hand, 



L = nl + mG+^H (192) 

where n, m e Zj, G is a solution to 3G = F a — I and H is arbitrary. We have 

(F a - I)H - H(F a -I) = 3(GH - HG) (193) 
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and 



(F a - I)G - G(F a -I) = 3G 2 - 3G 2 = 



(194) 



So F a — I, and consequently F a commutes with L. 



a 



The presence of the arbitrary matrix H on the right hand side of Eq. (|183l) means 
that Cf is non-Abelian. So for orbits for which §u = (F) for some F conjugate 
to F a the centralizer Cn is non-Abelian. Of the type a orbits for which a fiducial 
is known (exact or numerical) this is true of 21e, 30d, 39g, h, 48e. But for orbits 
126 and 48g the group (F) is a proper subgroup of Sjj- As a result Cn is a proper 
subgroup of Cf, which is how it comes about that Cn is Abelian. 

We actually find that for orbits 126, 48g the group Cn consists of all matrices 
€ GL(2, Zj) which can be written in the form 



for some n, m £ Zj, and fixed matrix G satisfying 3G = F — /, where F G Sri is 
conjugate to F a . Specifically: 



This suggests a modification of conjectures [5j [8] which may perhaps hold for all 
type a orbits. If II is a simple fiducial on a type a orbit with canonical trace —1 
symplectic F define, for G satisfying 3G = F — I, 

C§ = {nl + mG;n,me Z s and gcd(Det(n/ + mG), d) = 1} (197) 

For type a orbits we then replace Cn/Sn in conjectures [5j |S] and |H] with C^/S u . 
Note that there will, in general, be more than one candidate for the matrix G 
(although the requirements that Cjf is a group and that »S n C Cjf impose a con- 
straint). 

8. Further remarks concerning the generators of E for d > 3 

In Section[7]we presented a number of conjectures regarding the fields and groups 
for d > 3. The purpose of this section is to present two additional observations 
which, though perhaps less interesting, still seem worthy of note. 

In the first place it is noticeable that, for each of the known exact fiducials with 
d > 3, the field E contains the square roots of all the prime divisors of a 2 and 
d. However, with the exception of orbit 8a (where it contains \/3, the generator 
denoted 62 in the tables in Appendix |A| , it does not contain the square roots of 
the prime divisors of (d — 3)(d + 1) having even multiplicity. It is also noticeable 
that E never contains ^pp for p a prime which is not a divisor of d(d — 3)(d + 1). 

Our second remark concerns the fields for dimensions divisible by 3. With the 
exception of orbits 126 and 48g we find that E always has a generator of the form 



nl + mG 



(195) 




for the Scott-Grassl numerical fiducial on 126 



for the Scott-Grassl numerical fiducial on 48<? 



(196) 




(198) 
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with minimal polynomial 

x 3 - 3(n 2 + m 2 l)^x 

ix- zax — 

where n, to, I are positive integers, I is a divisor of da 2 , and 



2n : 



dx — 2n 
2dx — 2n 



d even 
d odd 



2/ _ ) 27 

1 Ml 

I 27 



d even 
d odd 



(199) 



(200) 



Specifically 



orbit 


n 


m 


I 


6a 


1 


1 


7 


9a, b 


6 


6 


5 


12a 


5 


1 


39 


15d 


10 


30 


1 


24c 


8 


8 


7 



The fact that orbits 126 and A8g are exceptions to this rule could be related to 
the fact that these are type a orbits. It could also be related to the fact that for 
these orbits Su is strictly larger than the cyclic subgroup generated by the matrix 
conjugate to F a (the results described in Section [7] suggest that there is an inverse 
relation between the order of the group Sn and the degree of the field). 



9. g-UNITARIES 

By a definition a fiducial projector IT is a joint eigcnprojcctor of the group Sfj. 
In this section we show II is a joint eigenprojector of a larger group of g-unitaries. 

The concept of a g-unitary is a generalization of the concept of an anti-unitary. 
Given a Hilbert space J£ an anti-linear operator is a map T : !K — > !K such that 

T(aiipi + a 2 ^ 2 ) = aJIVi + arjltya (201) 

for all ipi,ip2 € IK and ai,«2 G C (switching temporarily from Dirac notation to 
standard mathematical notation). Its adjoint is the unique anti- linear operator T' 
such that 

(rt<^) = <^iW (202) 

for all </>, "0 € J£. We can write 

T = ff/j (203) 

where T is a linear operator. We then have 

T f = C/}f 1 = C/ / f t = f T Uj (204) 

r is said to be an anti-unitary if T^T = I. V is an anti-unitary if and only if T is a 
unitary. 

We now define the concept of a <?-unitary in a way which parallels these defini- 
tions. Let F be a normal extension of the rationals with Galois group S F . The fact 
that the extension is normal means that complex conjugation g c is in the group. 
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Let 9c be the centralizer of g c . Let "K be a vector space over F. Given g £ Sc a 
map L : !K — > !K is g-linear if 

T(ai'0i + 0:2^2) = g(ai)LV>i + 5(a2)LV>2 (205) 

for all ipi,ip2 € ^ and a.\,ot.2 £ F (so a g c -linear operator is anti-linear, and an 
e-linear operator is linear). Its adjoint is the unique g -1 -linear operator such 
that 

{T^,^)=g-\{cj>,T^)) (206) 
Let W g be the g-linear operator whose action in the standard basis in 

(g(ip)) r = g(A) (207) 

(so W 9c =Uj). Then 

T = TW g (208) 

where L is a linear operator. We have 

^ = W}? t = W g ^ = g-\t^)W g _, (209) 

We say that F is a g-unitary if L^L = /. It is easily seen that L is a g-unitary if 
and only if L is a unitary. 

Now specialize to the case of interest to us, F — E and S F = S- We know from 
Section 2] that for each fiducial projector LI and each g £ So there is a unitary U g 
such that 

g(U) = U g mJl (210) 
So II is an eigenprojector of the g- unitary V g — U^W g : 

V g nv] = LI (211) 

We conclude with some remarks concerning the action of the V g on the vectors 
in the subspace onto which II projects, as this involves some subtleties which do 
not arise in the case of ordinary unitaries. 

Let |\&) be an unnormalized vector corresponding to LI (reverting to Dirac nota- 
tion). So 

n = ; 1 ; IfrX^I (212) 
<\I> | 

It is always possible to choose |\&) so that its standard basis components are in E. 
For instance one can define 

|*> = 5>|II| a >|r) (213) 

r 

for some fixed s such that \ty) ^ 0. Assume that this has been done. Then it is 
easily seen that 

V g \V)=m (214) 

for some A. We have 

. £» (215) 
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If V g was a unitary or anti- unitary we would have |A| 2 = 1. But for an arbitrary 
g-unitary this will only be true if ( V I'| V E') is in the fixed field of g, which will typically 
not be the case. Of course we are free to consider the normalized vector 

lip) = - 1 1$) (216) 

For this one will have 

V B Wi = e*» (217) 

for some phase e %e . However it will typically happen that the norm of \^>) is not in 
the field E. One is free to extend the field, so that it does contain y/(W\W). But 
the price one may have to pay is that the enlarged field is no longer an Abelian 
extension of a real quadratic field. 



10. WH SICs FOR d = 2 and 3 

The WH SICs in dimensions 2 and 3 are exceptional in a number of ways. In the 
first place for d = 3 there are infinitely many WH SICs [US]. The ECL(d) orbits 
they generate arc labelled by a real parameter t € [0, An unnormalized fiducial 
vector on the orbit corresponding to parameter value t is [4] 

f 1 | (218) 
\e 2U J 

So the field E will typically be transcendental, and even when it is algebraic it will 
typically not be solvable. In this section we will therefore confine ourselves to the 
two special cases t = and 5 which are of particular interest [11 , 24, 63, 64 , and 
for which the Galois group is very simple. In the classification scheme of Scott 
and Grassl [19] they are orbits 36 (corresponding to t = ^) and 3c (corresponding 
to t = 0). For these orbits the symmetry group is of higher order (|5n| = 12,48 
respectively, as opposed to 6 for the generic orbit). Also the SICs on these orbits 
are related to the Hesse configuration known to projective geometers since the 19 th 
century Q31I2SEE]. 

In the second place (d— 3)(d + l) is not a positive integer when d = 2 or 3, so we 
do not expect the number a to have the same significance which it seems to have 
when d > 3. In fact, it turns out that S is Abelian and E c = Q for orbits 2a, 36, 
3c. 

In the third place the group Sn is non- Abelian for every orbit in dimensions 2 
and 3, so Cn/^n is not defined. In fact, it turns out that Si /So — ^n/^n for the 
three orbits 2a, 36, 3c. 

The fields are as follows: 



orbit 


E c 


E 


Ei 


E 


E 


2a 


Q 


Q 


Eo(>/3) 


Ei(i) 


E(V2) 


36, 3c 


Q 


Q 


Q 




E(V3) 



For orbit 2a we have S = S c = So = (91,91,92), Si = (91,92), Se = (92) where 
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s/3 


i 


V2 


Si 




i 


V2 


Si 




—i 


V2 


92 




i 


-y/2 



and 

Si/So = ^n/Sn = Z 2 (219) 
For orbits 36, c we have 3 = 9 C = So = Si = (Si, S2), Se = (S2) where 





iV3 


n/3 


9i 




V3 


92 


iV3 


-V3 



and 

Si/So = iVn/^n = Zi (220) 
11. Conclusion 

Our reason for undertaking this research was that we hoped that a study of the 
Galois group might suggest a solution to the SIC-existence problem. That hope 
was not fulfilled. Nevertheless we continue to feel that the striking simplicity of 
the Galois group, and the many structural features which our study has revealed, 
provide some clues which, combined with other insights, may eventually lead to a 
proof. 
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Appendix A. Detailed description of the fields and groups for d > 4 

We present our results in a series of tables and boxes. We begin with an expla- 
nation of how to read this information. 

Many of the exact fiducials in refs. [19l[25j[26] are not simple. By contrast the 
Scott-Grassl [19] numerical fiducials are all simple. They are, besides, eigenvectors 
of Up z or Up a (with the exception of orbits 8a, b where the numerical fiducials in 
ref . [19] are not in fact eigenvectors of Up x ) . We have therefore worked with exact 
versions of the Scott-Grassl numerical fiducials (with the exception of orbits 8a, b 
where we have chosen fiducials which are eigenvectors of Up M ). Let IIo be the exact 
fiducial given in ref. |19l[25l[26] and let II be the exact fiducial to which the results 
in this appendix refer. Then II is calculated using 

n = D p U F IL U F Dl (221) 

where p and F are tabulated in Table [T] Exact fiducials corresponding to the 
projectors 11 are available online [62] . 
We choose the field generators to be 

(1) The number a, defined to be the square root of the square-free part of 
(d-3)(d+l). 

(2) The number t, defined to be either sin § or cos 

(3) A set of numbers r 1; . . . , rj defined to be the prime factors of d and a 2 . 

(4) A set of numbers b±, . . . , bk constructed recursively from Q(a, t, r%, . . . , r^) 
by taking sums, products, square roots and cube roots. 

(5) The number i = \J — 1. 

With the exception of i their values, and minimal polynomials when these are not 
obvious, are tabulated in Tables HJfl] for each dimension. The various subfields are 
defined in terms of the field generators in Table [5] Expressions for r in terms of 
the generators are given in Table [6] 

The remaining information is tabulated orbit by orbit, in a series of boxes. For 
each orbit box 1 specifies the Galois group generators in terms of the auxiliary 
quantities defined in box 2. In terms of these generators S and its subgroups are 





s 


Sc 


So 


Sl 


Se 


y, s 


(Sa.si, • ■ ■ ,g n ,Si) 


(ffl, • • -, 9n, Si) 


(91, • ■ • ,g n ,Si) 


(9l) 


(e) 


y, d 


<9a, g 3 , 91 ,9n>9l) 


<fls,fll, ■ • • , 9n,Sl) 


(gi, ■ ■ ■ , g n ,gi) 


<9l) 


<e> 


n, s 


(Sa.91. • • • , SniSl.92) 


<9i, ■ • ■ ,»«,fli.fla) 


(Sl, ■ ■ ■ ,9n, 91, 92) 


(Sit 92) 


<32) 


n, d 


(g a ,gs,gx, ■ ■ ■ , Sni9i>92> 


(g,,gi, ■ ■ ■ si, 32) 


(91. •■• ,9n, 91,92) 


(Sit 92) 


(92) 



where in the left hand column the notation "y" (respectively, "n") signifies that 
Vd e E (respectively, y/d ^ E) and the notation "s" (respectively, "d") signifies 
that the orbit is a singlet (respectively, doublet). In the case of doublets g s switches 
between the a orbit and the b orbit while the generators gi, . . . , g n ,9i and (when 
defined) §2 are orbit-preserving. Aside from g a the generators are mutually com- 
muting. For every orbit 

al = ffi = e g a g l9 - 1 = g c (222) 

For those orbits for which §2 is defined we also have 



ffl = e 9a9 2 9a 1 = 92 (223) 
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Remaining, orbit-specific relations are given in box 3 (aside from g s = g\ which, in 
the case of those doublets for which it holds, is given in box 1). 

For the F and G matrices corresponding to the generators g\ , . . . , g n we write 

>>, - Fj G 9j = Gj (224) 

and tabulate them in box 4. In the case of a doublet we distinguish the two orbits 
with an additional label, writing F a j,G a j for orbit a and F b j, Gbj for orbit b. For 
the F and G matrices corresponding to the generator <?i we have, in every case, 

F- gi = -J G- gi = I (225) 

For those orbits for which g 2 is defined we also have 

F g2 =1 G 92 =I (226) 

When d = (mod 3) we write 

q S3 = Qj Qg! = Qi r s . = Tj r 5l = ?! (227) 

and tabulate the vectors in box 7. As with the F and G matrices we add an 
additional label a or b in the case of a doublet. When g 2 is defined we have 

q g2 - r g2 = (228) 

in every case. For doublets the orbit-switching automorphism g s acts according to 

g s (TT(D p U a ^ 
g s (Tr(D p U b ^ 

where F as , Fb s , G as , Gb s are tabulated in box 4 and q as , q{, s , r as , rt s are tabulated 
in box 7 (when defined). 

In every case the groups «Sn, <§n are cyclic: 

£n - (F ) S n = (G ) (233) 

The matrices F , Go are specified in box 4. Note that in a doublet F , G are the 
same for both orbits. For singlets 

Cu = {G ,G 1 ,...,G n ) (234) 
while for doublets 

Cn a = Cu b = (Go, G a i, ■ ■ ■ , G an ) — (Go, Gbi, ■ ■ ■ , Gbn) (235) 

The orders of the symmetry groups and centralizers are given in box 5. Relations 
for the Abelian group Cn (Gn a — Cu b in the case of a doublet) are given in box 6. 



D^ a U Fa TlbUl a D\ as 

D^U Fb U a ui b D\ hs 
r TT{D Ga3V W b ) 

'Tr(D GbsP Tl a ) 
a^>Tv(D GbsP U a ) 
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